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Abstract 

We survey recent results on endomorphisms and especially on au- 
tomorphisms of the Cuntz algebras, with a special emphasis on the 
structure of the Weyl group. We discuss endomorphisms globally pre- 
serving the diagonal MAS A and their corresponding actions. In par- 
ticular, we investigate those endomorphisms of O n which restrict to 
automorphisms of the diagonal. We review a combinatorial approach 
to the study of permutative endomorphisms. All the presented mate- 
rial is put in context with current research topics. 
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1 Introduction 



The Cuntz algebras O n form a very well-known class of C*-algebras which 
lie at the heart of several interesting problems connecting operator algebras 
to quite a number of distinct subjects. In this respect, different properties 
of O n turn out to become relevant in different situations and an in-depth 
analysis of the basic general properties of O n is absolutely crucial. 

In this paper, we present a short overview of the recent progress in the 
study of the so-called localized endomorphisms of the Cuntz algebras O n , 
with special emphasis on the related concepts of full and reduced Weyl 
groups. Most of the recent results described below can be found in jU El 
El [SI E3H1 [HI HSl E2] • Inspired by original Cuntz's insight [13], we have started 
a thourough investigation of the endomorphisms of the Cuntz algebras leav- 
ing the canonical MAS A T> n globally invariant. Automorphisms of O n in this 
family, modulo those fixing T> n pointwise, are precisely the elements of the 
so-called Weyl group of O n , while those leaving globally invariant also the 
UHF core subalgebra T n of O n give rise to the reduced Weyl group. The 
nontrivial elements of the latter group can be represented by automorphisms 
that are "localized" , in the sense that they map finite matrix algebras inside 
J- n into (larger, in general) finite matrix algebras. Detailed combinatorial 
properties of such automorphisms and group-theoretical structural results for 
these Weyl groups have been obtained, showing in particular an interesting 
connection with the theory of shifts. Several directions for further research 
have been pointed out, in which methods of operator algebras, group theory, 
symbolic dynamics and combinatorics can hardly be separated. Without any 
pretense to be exhaustive, in this paper we have tried to provide a clue of 
the richness of this territory. The study of analogous problems in the more 
general framework of graph algebras is presently under way, with the first 
set of fundamental results reported in [7]. 

2 Cuntz algebras 

Needless to say, isometries play an important role in functional analysis. In 
operator algebras, Coburn investigated the C*-algebra C*(S) generated by a 
proper isometry S, [3J. Some time later, Cuntz introduced and investigated 
(|12[ IT3]) the structure of certain C*-algebras that carry his name ever since, 
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namely C*-algebras O n = C*(Si, . . . , S n ), 2 < n < oo, where 

St Si = 1 

n 

J2SiS* = l. 

1=1 

In particular, S*Sj = 5^1, for all 1 < z, j < n and if := span{Si, . . . , 5 n } is 
a Hilbert space of dimension n in O n with support 1. 

It is useful to introduce some notation and terminology. Define : = 
{1, . . . , n} k (k > 1), the set of ^-tuples a = («!,...,«&), where G 
{l,...,n} for all 1 < i < k and W n := [JT=o W ni W n = {0}- Elements 
of W n are called multi-indices. If a G W%, then := k, the length of the 
word a in the alphabet {1, . . . , n}. Given a = (ax, . . . , a^) G W n let 

(Sq = 1 by convention). The following statement collects some well-known 
facts about O n . 

• Every word in {Si, S* \ i = 1, . . . , n} can be uniquely expressed as a 
normal ordered monomial S a Sp, for a, (3 G W n . 

• O n is the closed linear span of S a St, for a, (3 G W n . 

• O n is unital, simple, separable, nuclear and purely infinite C*-algebra 
with 

K (O n ) Z n _a and K x (O n ) = 
(in particular, the ii'-theory of O2 is trivial). 

Furthermore, O n is not of type I, nor is it even an inductive limit of type I 
algebras. Last but not least, O n fits very naturally with several interesting 
classes of C*-algebras, in particular it is a Doplicher- Roberts algebra, [16j, 
a Cuntz-Krieger algebra, [15], a graph algebra, [29], and a Pimsner algebra, 

In operator algebras, Cuntz algebras play an important role in the general 
classification program of C*-algebras and group actions, structure of crossed 
products by endomorphisms, as well as in sector theory and subf actors/index 
theory, entropy, dynamical systems, coding, self-similar sets, wavelets (sig- 
nal processing), quantum field theory, abstract group duality, twisted cyclic 
cocycles and Fredholm theory. 
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2.1 The Subalgebras of O n 

Being simple, O n has no nontrivial closed two-sided ideals. However, there 
are interesting unital C*-subalgebras that will be important in our discussion. 
Indeed one has 

O n D T n D V n 

where T n is the so-called core UHF-subalgebra and T> n is the diagonal, a 
canonical MASA with Cantor spectrum. 

More in detail, define := span{S a Sp,l(a) = = k} for k > 1 
(J* = C) so that ?l C J^ +1 for all k. One has j£ ~ M n k ~ M n <g> • • • <g> M n 
(A; factors), compatible with embeddings x i-> x<8) 1. Set J* n := ^ \J k J 7 ^ ~ 

0fcli^n, the UHF-algebra of Glimm type n°°, with unique trace r. In 
particular, Ti — (S)^i is the CAR algebra. There is a faithful conditional 
expectation E : O n — > J^n, obtained by averaging over the canonical gauge 
action of T defined below, indeed T n = T n . 

V n is the commutative C*-subalgebra of O n generated by projections 
P a '■= S a Sa, a G W n ; it is a regular MASA, both in T n and O n . One has 
T> n ~ C(X n ), where X n := n N {l> ■ ■ ■ ,n} is the set of all infinite words in the 
alphabet {1, . . . , n} equipped with the product topology. Under this isomor- 
phism, P a corresponds to Xu a i the characteristic function of the cylindrical 
set of sequences starting with a. The Gelfand spectrum X n is a Cantor 
set, i.e. a compact, metrizable, totally disconnected space with no isolated 
points. Finally, set T>\ := "D n nJ-^, generated by projections P a with a G 
isomorphic to the diagonal matrices in M n k . Then T> n is the norm closure of 

( Ufc ^nj ■ There exists a faithful conditional expectation from T n onto V n 
and whence from O n onto V n as well. 

2.2 Endomorphisms 

Let U(O n ) be the unitary group of O n and End((9 n ) be the semigroup of 
unital *-endomorphisms of O n . Elements of End((9 ra ) are automatically in- 
jective. It is a well-known fact that there exists a one-to-one correspondence 
between elements of U(O n ) and of End((9 n ), denoted 

U ^ Xu , 

where Xu is determined by 

Xu(Si) =USi, i = l,...,n. 
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The correspondence U i— >■ \ v is not a semigroup morphism, rather one has 
the "fusion rules" 

Af/Ay = Aa [7 (i/)c/ . 
For instance, the canonical endomorphism if : n — > O n , 

n 

i=i 

which restricts to the unilateral shift x i— > 1 <E> x on the UHF subalgebra JF n 
satisfies ip = Xg, where 

'.— ^ S^SjS^ Sj 

is the unitary flip operator in O n , switching the components of H 2 ~ H ®H. 
Moreover, for all x G J-^ and m > r, we have 

Ac/(x) = U m xU* m , 

where 

satisfies the cocycle relation U m+r = U m ip m (U r ) for all m,r. 

Also, T9z4 \ z i =: a 2 provides the automorphic "gauge" action of T 
(the rescaled periodic modular automorphisms w.r.t. u = r o E). As stated 
before, 0% = T n and O n is a Z-graded C*-algebra. 

The following concept was introduced by Longo, [221 [23], m analogy with 
QFT. 

Definition 2.1. Say that Xjj is "localized" (or algebraic) ifU<E for some 
k. 

IfU GJ* then 

MK) a r n +k -\ ren. 

Moreover, XuX z \ = X z i\u = X z u for all z G T = {z G C | \z\ = 1}. It turns 
out that localized endomorphisms give rise to subfactors with finite index, 
which was perhaps the main reason to introduce this notion. 
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3 The Weyl groups of the Cuntz algebras 



As stated above, given an endomorphism of O n there is an associated index 
problem. From this point of view, it would be better to focus on cases for 
which Ind(A[/) is finite and larger than one. On the other extreme, with 
different motivation, in the sequel we will mainly look at cases where Xu is 
an automorphism of O n . 

Indeed, Cuntz showed long time ago, [13], that the automorphism group 
of O n , Ant (O n ), has features similar to semisimple Lie groups, and proposed 
a definition of the Weyl group as the normalizer of an infinite-dimensional 
maximal torus in this context, leaving open the main question of what could 
be said about the explicit structure of these Weyl groups. 

3.1 General facts about automorphisms of O n 

Producing nontrivial automorphisms of O n is not a simple task. We begin 
by collecting few easy or known facts. 

• The gauge automorphisms of O n are induced by scalar unitaries U = 
zl, zeC, \z\ = 1, PI. 

• More generally, one has the so-called Bogolubov automorphisms, [17]. 
If U G F\, then G Aut(O n ), (A^) -1 = Xu* and if U ^ 1 then X v is 
outer. For such unitaries, A^Ay = Xuv] this is the quasi-free action of 
U(n)~U(Ti) on O n . 

A notable example is Archbold's "flip-flop" automorphism A^ of O2, 
[T], where 

F = S 1 S; + S 2 S* G T\ 

• The endomorphism Xjj of O n is the inner automorphism Ad(V), where 
V e U(O n ), if and only if U = V<p(V*). 

• Xu € Aut(C n ) if and only if U* G Xu(O n ). Therefore, in order to 
check surjectivity of Xu, it is enough to know that a single element, 
namely U itself, is in the image. (However, this statement is somewhat 
self- referential and thus non terribly useful in practice.) 

• It may well be the case that Xu is an automorphism but Xu* is not! 
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One interesting explicit example of an outer automorphisms of O n not 
of Bogolubov-type is provided by the Matsumoto-Tomiyama automor- 
phism Of 4 , P]. 



• All homeomorphisms of the full n-shift space X n commuting with the 
shift transformation extend to automorphisms of O n , [TSJ Ell- 
in general, there is the problem of finding conditions on a unitary U G 

U(O n ) ensuring that Xu is an automorphism or, better, characterizing all such 
unitaries and providing methods for costructing them. This is mandatory 
in order to get more insight into the structure of Aut(O n ), Ont{O n ) := 
Aut((9 n )/Inn((9 ra ) and some selected subgroups of these groups. 

It is worth to mention a bunch of other abstract results. 

• R0rdam, [30J, and Bratteli-Kishimoto, [2], consider 



Of course, Ui C U a . Then 

— Ui is a dense subset of U(O n ), 

— U a is a dense GVsubset of U(O n ), 

— U s is a dense F^-subset of U(O n ). 

One proof of this result relies on the so-called Rohlin property for the 
shift. 

• Aut((9 n ) is dense in End((9 n ), in the topology of pointwise norm con- 
vergence. 

• It holds Inn((!?2) = Aut(02)- Any two automorphisms of O2 are ap- 
proximately inner equivalent, i.e. there exists a sequence of unitaries 
{u n ) n such that (3 = lim n Ad(u n ) o a. 

• Bratteli-Kishimoto ([2]): if Wi and U2 are two pure gauge-invariant 
states of the Cuntz algebra O n , there is an automorphism a of O n such 
that oj 1 = U2 o a. 



U t ■= {U e U{O n ) 

U a := {U G U{O n ) 
U s :=U{O n )\U a . 



X v e Inn(O n )}, 

Xu e Aut(O n )} 
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• Kishimoto, Ozawa, Sakai ([H]): the pure state space is homogeneous 
under the action of the automorphism group (or the subgroup of asymp- 
totically inner automorphisms) for all the separable simple C*-algebras 
(the asymptotically inner automorphisms are a normal subgroup of ap- 
proximately inner automorphisms). 

3.2 The Weyl groups 

We systematically employ the following notation. If 21 is a unital C*-algebra, 
denote by Aut(2l) and Inn(2l) the group of ^-automorphisms and its normal 
subgroup of inner automorphisms, respectively, and we denote by Out (21) := 
Aut(2l)/Inn(2t) the corresponding quotient with canonical projection 7r : 
Aut(2l) ->■ Out (21). 

If 23 C 21 is a unital C*-subalgebra, then we define Aut(2l, 03) = {a G 
Aut(St) | a(*8) = 23} and Aut<s(2l) = {a G Aut(2l) | a(b) = 6,V6 G 03}. 
Clearly Aut<s(2l) < Aut(2l,03) C A^ Au t(2i)(Aut s (2l)). Denoting by N^B) = 
{u G W(2l) | u03u* = 03} the (unitary) normalizer of 03 in 21, there are 
natural maps ^(03) Aut(2l, 23) n Inn(2l) and Ant (21, 03) -»■ Aut(03). 

The following result by Cuntz is at the basis of the definition of the 
(reduced and full) Weyl groups. Notice that in our context the (unitary) 
normalizers satisfy N T k{V k n ) C N T k+i(V k+l ) C . . . C N Tn {V n ). 

Theorem 3.1. (Cuntz, JW$) 

• U(V n ) ~ \{U{V n )) = \{u{v n ))- 1 

. o x n mVn)) = V n , Aut Pn (a) = X(U(V n )) 

• N Aut{0n) (X(U(V n ))) = Aut(O n ,V n ) = \{N 0n {V n ))- 1 

• Aut(O n ,D n ) n Aut(O n ,7" n ) = \{N Tn {V n ))- 1 
Here, for E C U(O n ), we denote 

X(E)- 1 := {Xu | U G E} n Aut(C n ) . 

Thus, \{U(T> n )) plays the role of a "maximal torus", i.e. a maximal 
abelian subgroup which is limit of finite-dimensional tori, the second line 
states that the pair V n C O n is Galois-closed, while the third and fourth 
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lines provide, after taking the quotient with Autx> n (0„), the full and reduced 
Weyl groups, respectively. 

The next problem is thus to find out which elements of No n {T> n ), resp. 
of Njr n (V n ), induce automorphisms of O n . To this aim, the structure of 
normalizers is provided by the following result. 

Theorem 3.2. (Power, Jg$) 

• N 0n {V n ) = S n -U{V n ), where S n := {u G U{O n ) \ u 

the subgroup ofU(O n ) of unitaries that can be written as finite sum of 
words in Si and S* ; 

• N Tn (V n ) = (U fc ^( p n)) -U{V n ) = V n ■ U{V n ), where V n = {u G 
U{Fn) I u = E' k S ak S; k ,l(a k ) = l((3 k ) VA;} 

By a result of Nekrashevych, [26], S n is isomorphic to the celebrated 
Higman-Thompson group G n> i. In particular, a copy of the Thompson group 
sits naturally in 5 2 C U(02)- Also, V n is an inductive limit of permutation 
groups P n fc w.r.t. strictly diagonal embeddings. 

All in all, Cuntz problem boils down to recognizing which unitaries in S n , 
resp. V n = S n Pi J-" n , induce automorphisms of O n . We will mainly focus on 
V 

• n- 

Let Pi be the group of permutations of clearly isomorphic to P n fc. 
To any o G P% one associates a unitary in via 

Then a y u a is an isomorphism of P% with its image 

V k n = S n ^\Tt that 

can be further identified with the set of permutation matrices in M n k, and 

Proposition 3.3. Let w be a unitary in O n . 

(a) If w G U{O n ) then X w (J- n ) = F n if and only if X w G Aut(O n ) and 
w G U(T n ); 

(b) If \ w G Aut(C n ) then X w (V n ) = V n if and only if w G N 0n (D n ). 
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(c) If X w (T> n ) = T> n then X w is an irreducible endomorphism of O n , i.e. 

x w (o n )'no n = c. 

As long as we consider endomorphisms of O n induced by unitaries w in 
UfcP^ C Njr n (V n ) = N 0n (V n ) fl J-'n, when they are automorphisms they also 
provide, by restriction, automorphisms of V n and T n \ when they only satisfy 
the weaker condition X w (V n ) = V n they still act irreducibly on O n . 

Theorem 3.4. One has 

• No„(T> n ) ^U(V n ) x S n (w.r.t. action by conjugation); 

• Nr n (V n )~U(V n ) *V n ; 

• Aut(O n ,V n ) ~ X(U(V n )) x \(S n )-\ 

In particular, X(S n )~ l is a subgroup of Aut((9 n , T> n ); 

• Aut(C n ,P n ) n Aut(O n , T n ) ~ X(U(V n )) x XiVn)- 1 ; 

In particular, XiVn)' 1 is a subgroup of Aut(C n , V n ) fl Aut(C n , F n ). 

3.3 The reduced Weyl group and shift automorphisms 

Proposition 3.5. Let w G V* and suppose that X w G Aut(C n ), then the 
inverse A" 1 is also localized. More precisely, A" 1 is induced by a unitary in 
Vl, with h < n 2 ^- 1 ^. 

Proposition 3.6. Let w G V n . If X w G Inn(C n ) then there exists z G V n 
such that w = zip(z*). Moreover, for k > 2, if w G then z G V^~ l . 

There is an isomorphism V n — > A("P n ) _1 fllnn((9 n ), via u h-> Ad(tt). Thus 
there is a short exact sequence 

1 -> V n H X^)- 1 -> n(X(V n )- 1 ) -+ 1 

If X u G XiVn)^ 1 then X u (V n ) = V n and thus X u is an automorphism of the 
locally finite group V n . It is known that groups V n and V m are isomorphic 
if and only if n and m have the same prime factors, [20]. We note that 
automorphisms of inductive limits of symmetric groups have been studied 
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by group theorists before, e.g. see [2T]. In fact, we have the following exact 
sequence 

1 -> V n H \{V n )- l \ Vn niXiVn)- 1 ) 1 

Indeed, suppose that and A u (w) = u> for all u> G P n . If w G V\ then 

this means that uw = wu. Then A u (</?(w)) = f(w) implies uip{w) = ip(w)u 
and, by induction, utp k {w) = f k (w)u for all w G V x n and = 0,1,2,... 
Denote C = (V^)'n J 7 *, a 2-dimensional space spanned by 1 and Y^ij=i ^i^j- 
If w G V%, the above implies that viewing F k as M n cg). . .®M n (a fc-fold tensor 
product) we have u G C <g) . . . <g) C. If n > 3 then n (C <8> . . . ® C) = 1, and 
thus u — 1. If n = 2 this imples that w = o"i (S> . . . <S> 0>, with crj G 7-^. That 
is, u = criV9(cr 2 ) . . . v5 fe ^ 1 (o"fc-i)- Suppose <7i 7^ id, otherwise the argument 
is analogous. Depending on whether <r 2 = id or <r 2 = a±, \ u restricted to 
Pf ac ^s as Ad(cri</?(cri)) or Ad(eri), respectively. In either case there exists 
w G V\ such that A u (u>) 7^ w, since P| being the symmetric group on 4 
letters has trivial center. 

Let G n := \{V n )~ l C Aut(C n ). The following result shortly summarizes 
some of our achievements, thus sheding some light on the structure of these 
Weyl groups, and also establishes an intriguing connection with the theory 
of shifts. 

Theorem 3.7. With the above notation, it holds: 

• 7r(G n ), n > 3 is non-amenable; actually it contains the modular group 
Z 2 *Z 3 (~ SL 2 (Z)); 

• 7r (G r 2 ) is non-amenable; (the class of) Archbold's flip-flop is the simplest 
nontrivial element, the next one being induced by a permutative unitary 
in VI; 

• 7i(G n ) is residually finite, for every n>2. 

Loosely speaking, the general method for proving these results is summa- 
rized by the following diagram: 

Aut(X n ) 

n 

G n 4 & n -> <S n /m n ~ 7r(G n ) m- Aut(E n )/(<r) 

n n n 

Aut(O n ) Aut(£> n ) OvX{O n ) 
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where we have 

c Aut(0 n ,P n )nAut(0 w ,J : n ) 
Aut Vn (O n ) 

Indeed, it turns out that G n = \{V n )~ l is isomorphic to the restricted 
Weyl group of O n . Moreover, G n is isomorphic (via restriction) with the 
group (& n of homeomorphisms of the full n-shift space X n which eventually 
commute, along with their inverses, with the shift transformation (i.e., they 
commute with a sufficiently large power of the shift). For prime n, the 
restricted outer Weyl group ir(G n ) is isomorhic with the automorphism group 
of the full two-sided n-shift S n divided by its center (generated by the shift). 

3.4 The full Weyl group 

The study of A(5 n ) _1 and its quotient modulo inners, i.e. the full outer Weyl 
group, are presently under investigation. We only mention here that one first 
objective is to find necessary and sufficient conditions for w G S n such that 

• \ w G Aut(C n ) 

• A tt (Z> n ) = V n 

and moreover to characterize intrinsically the group of homeomorphisms of 
X n arising in this way. In other words, one would like to recognize which 
automorphisms of T> n can be obtained by restricting automorphisms (or even 
endomorphisms) of O n . At this point, we can present the following approach 
to deciding which endomorphisms X u , u G S n , give rise to automorphisms of 
V n . 

For a u G S n and a j G {1, . . . , n}, let a u - : V n — > V n be a linear map 
defined as 

a](x) = S*u*xuSj. (1) 

(Similar maps were used earlier in the analysis of permutative endomor- 
phisms, [9j I32J [TlJ [18].) If no confusion may arise then we write ctj = a". 
Since u*V n u = V n , for any x, y we have aj(xy) = Yli=i S*u*xuSiS*u*yuSj = 
aj(x)cij(y), and the map aj is in fact a unital *-homomorphism. We also note 
that for all k = 0, 1, 2, ... we have 

a,(A u (^ +1 ))CA u (^). (2) 



12 



Indeed, for any Xi G i = 1, . . . , n, we have 

(n \ n 

^Piipixi) J = ^2(a j X u )(P i )(a j X u tp)(x i ) = a j X u ip(x j ) = X u (xj), 
i=l J i=l 

and the claim follows. For fi G W% we denote 

T; = < fc ...a>^. (3) 

Again, we will usually write T M = T™, if no danger of confusion arises. One 
can easily verify by induction that for all k and all d G T> n we have 

U * k du k = sMd)s;. (4) 

new* 

Theorem 3.8. Let u G S n . Then \ u \v n G Aut(X? n ) if and only if there exists 
an integer m such that T^(Z>^) C CI for all fi G W™. 

Proof. At first suppose that X u \v„ G Aut(X? n ). Let p be a minimal 
projection in T> l n , and let k be so large that p G A U (P^). Then for each 
H G H 7 ^ we see that T^{p) is a scalar by virtue of formula (j2J). Thus it 
suffices to take m equal to the maximum of all such fc's. 

Conversely, let m be an integer such that T M (£>£') C CI for all // G W™. 
Fix an element d of "D„ . Then u* m du m belongs to T>™ by virtue of formula 
(HI). Thus for each k > m we have 

ujtfizfc = ^ fc_1 (V) • • .(p m (u*)(u* rn du m )ip m (u*) . ..ip k - l (u) = u* m du m , 

and we see that the sequence {u* k duk} stabilizes from k = m. This easily 
implies that element d belongs to X u (V n ). Since d eP„ was arbitrary, X u \v n 
is surjective and hence X u \v n G Aut(V n ). □ 

The above theorem does not seem algorithmic, since it is not immedi- 
ately clear how big integer m one needs to consider. However, in certain 
special cases this problem disappears. Indeed, let u G S n be such that 
u = J2( a ,i3)ej S a s p- We denote 

K v = msx.{\\a\-\P\\:(.a,P)eJ}. (5) 

In particular, u G V n if and only if K u = 0. Furthermore, if u G S n is 
such that K u < 1 and £' = £'(jj) then for each j G {!,..., n} we have 
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dj(V^) C (V^). This implies that the criterion of Theorem 13.81 becomes 
algorithmic for such unitaries. In fact, this criterion can then be checked 
via a combinatorial procedure similar to the one developed for permutative 
endomorphisms in [TTJ. We also note that endomorphisms X u with K u = 1 
have been considered and played a role earlier in [10J. 

3.5 A few remarks on automorphisms of V n obtained 
from O n 

During our investigations of the Weyl group of O n , the following facts have 
been shown: 

• there are proper endomorphisms of O n that restrict to automorphisms 
of T> n . However, any unital endomorphism of O n which fixes the diag- 
onal D n point-wise is automatically surjective, i.e. it is an element of 
Autv n (O n ); 

• the restriction map Aut(O n ,V n ) — > Aut{V n ) is not surjective (and its 
image is not normal, as Aut(P n ) ~ Homeo(C n ) is a simple group); 

• there are product-type automorphisms of T> n that do not extend to 
(possibly proper) endomorphisms of O n \ in case of V 2 , consider e.g. 
(g)°^ Ad(uj), where 

{1 i even 

(S3) i odd 

and we have realized T>2 as an infinite tensor product over N of diagonal 
matrices of size 2; 

As another aspect of the subtle interplay between O n and V n we would 
like to mention the following decomposition problem (Cuntz): if A(y G Aut(0 n ), 
is there a unitary V in O n such that \u(V n ) = Ad(V)(V n )7 

Even the inner part of the group A(iS n ) -1 , that is the group S n itself acting 
on O n by Ad(w), has an extraordinarily complicated structure and action on 
the diagonal T> n . In particular, a natural question arises if there exists a 
subgroup T n of S n such that O n = V n x T n ? Spielberg gave an affirmative 
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answer to this question in the case of an even n, [21] • Namely, in the case 
n = 2, one takes r 2 = Z 2 * Z 3 , with generators u (order 2) and t (order 3). 
With <9r 2 the boundary of T, there exists a natural action of r 2 on dT 2 such 
that 

C{dT 2 ) x r 2 ~ M 2 (0 2 ). 

But C(dT 2 ) ^ T> 2 and M 2 ((9 2 ) ~ 2 \ In this picture, one may identify 
u = + S 2 Sl and t = S 2 S 1 S^ + S 2 S^ + S^S^ The general even 
case is handled similarly, with T 2m = Z m x (Z 2 * Z 2m+1 ), and one has 

However, the existence of such a crossed product decomposition in the case 
n odd is unknown to us. 

4 Constructive results: permutative automor- 
phisms and trees 

Combining above results with brute force computation (with a lot of help 
from computer) it has been possible to determine all permutative automor- 
phisms of O n at level k, i.e. associated to unitaries in V*, for small values of 
n > 2 and k. More precisely, by explicit computations the numbers 

di ■.= #{a g p n fc ia ct e Aut(a)} = mK)- 1 

b k n = #{a e Pi | e Aut(P n )}, 

have been completely determined for n+k < 6 (besides, notice that n\ n \ b k ). 

Without digging into details, the complicated combinatorial structure has 
been dealt with by making a clever use of (n-tuples of) labeled rooted trees, 
with vertices indexed by elements in W^~ l . Equivalently, one may consider 
a directed graph in which the set of edges is decomposed into n spanning 
rooted trees (the root being a fixed point). 

In the case of V 2 , it has been possible also to compute explicitly part of 
the structure of the infinite subgroup of Out((9 2 ) generated by the 14 inner 
equivalence classes which were found. 

For O n at level k one has to consider n k \ permutations. A case- by-case 
brute force computation is unfeasible as it involves some manipulation of 
large matrices (with size that could grow up to the order of n n or so). 



15 



Moreover, there are simply too many cases to consider as the following figures 
illustrate: 

2 : 
2! = 2 
2 2 ! = 24 
2 3 ! = 40320 

2 4 ! = 20,922,789,888,000, ... 

3 : 
3! = 6 

3 2 ! = 362880 

3 3 ! = 10, 888, 869, 450, 418, 352, 160, 768, 000, 000, 

Some simplifications are possible, exploiting the action of inner and Bo- 
golubov automorphisms, but they do not affect significantly the scale of the 
problem. Need help! Surprisingly enough, labeled rooted trees T come to 
the rescue, where 

W(T) = #E(T) = n k ~ x 
Why trees ? Given a G P k define functions 



ft ■ wt 1 

for i = 1, ... n by 

fi(a) = (3 there exists m G {1, . . . , n} such that (i, a) = a(/3, m) . 

Then a necessary condition for a to give rise to an automorphism is that 
the "diagrams" of all the /f s are rooted trees, where the root is the unique 
fixed-point. In particular, the vertices of these trees are labeled by W^ -1 . 
Moreover, in order to get automorphisms, this labeling must also induce a 
certain partial order relation on W k_1 x W 7 ^ -1 ! 

Example 4.1. The pair of labeled trees corresponding to a = id in P| ■ All 

the edges are downward oriented. 



21 22 11 12 



fi 




12 h 
* 11 




21 
22 
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Example 4.2. Let u G V\, so that \ u is a Bogolubov automorphism of n . 
If we view u as an element of then all n unlabeled trees corresponding to 
u are identical; the root receives n — 1 edges from other vertices, each other 
vertex receives either none or n edges, and the height of the tree (the length 
of the longest path ending at the root) is minimal and equal to k — 1. In 
particular, all such unitaries have the corresponding n-tuples of unlabeled 
trees identical with those of the identity. 

Example 4.3. In the case of P|, we have 

#{A„, \1veV2 and e Aut(£> 2 )} = 8! • 2 s • 17 = 175,472,640 , 

#{A W \1veV2 and \ w e Aut(C 2 )} = 8! • 14 = 564,480 . 

Thus in A(P|) _1 there are exactly 14 representatives of distinct inner equiv- 
alence classes. Moreover, it is possible to verify by explicit calculations that 
the infinite subgroup of Out((9 2 ) so obtained is generated by involutions. 

The following picture shows all rooted trees which may arise from per- 
mutative endomorphisms A M , u G grouped according to the number / of 
leaves. They are 23. Remarkably, only the two in the bottom row may arise 
when A M is an automorphism of 0%\ 



f 



Ml] 



/ = 2 [9] 
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/ = 3 [11] 



V 



V Y 

y " 

. y 



V 



y Y 

y v 



v v Y V 



/ = 4[2] 




A concrete example is a permutation G, a 3-cycle in "P|, such that 
(2(1112) = 1122, (2(1122) = 1222, and G(1222) = 1112. 
The trees corresponding to G are: 



fi 



212 
121 
112 
122 
111* 



»211 
»222 
•221 



/ 2 G 



111 112 121 122 
21lV >212 




One checks that 



but none of A G , Xq, Xq is inner. Also note that X G (S 2 ) = S 2 . 
Example 4.4. In the case of V%, we have 

#{dG? 4 2 : X Ua \v 4 G Aut(X> 4 )} = 5400 • 4! 4 = 1, 791, 590, 400, 
#{a G P 4 2 : A Uct G Aut(G 4 )} = 5, 771, 520. 



(6) 



In particular, there are 240, 480 distinct classes of automorphisms in Out (04) 
corresponding to permutations in P\. 
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There are four (unlabeled) rooted trees with four vertices: 




and all of them arise from permutative automorphisms of O4. 
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